Surface Segmentation and Polycube Construction Based on Generalized Centroidal Voronoi Tessellation

CVT-Based 3D Image Segmentation for Quality Tetrahedral Meshing

Given an input 3D image, in this paper we first segment it into several clusters by extending the 2D harmonic edge-weighted centroidal Voronoi tessellation (HEWCVT) method to the 3D image domain. The Dual Contouring method is then applied to construct tetrahedral meshes by analyzing both material change edges and interior edges. An anisotropic Giaquinta-Hildebrandt operator (GHO) based geometri...

A fuzzy edge-weighted centroidal Voronoi tessellation model for image segmentation

Surface segmentation for improved CVT remeshing

We present a novel surface mesh segmentation algorithm that, when combined with the Centroidal Voronoi Tessellation (CVT) remeshing method, produces surface meshes that more closely approximate the input surface mesh than when using CVT alone, using both topological and geometric measures of closeness. By segmenting the input surface before CVT remeshing, fewer triangles are required for the re...

Multi-Robot Voronoi Coverage under Actuation and Measurement Noise

In this paper, we study the problem of multi-robot coverage when the evolution of the robots’ positions is uncertain. More precisely, we use the popular Voronoi coverage control approach [1], which is based on the iterative construction of a centroidal Voronoi tessellation, and ask what happens to the control law and the Voronoi tessellation under actuation and measurement noise. We present a f...

Texture segmentation using Voronoi polygons

Texture segmentation is one of the early steps towards identifying surfaces and objects in an image. Textures considered here are de ned in terms of primitives called tokens. In this paper we have developed a texture segmentation algorithm based on the Voronoi tessellation. The algorithm rst builds the Voronoi tessellation of the tokens that make up the textured image. It then computes a featur...